\subsubsection{Explicación del problema}
El ejercicio solicita la búsqueda de una solución a la distribución de gas entre un grupo de pueblos. Se poseen K centrales para ubicar en alguno de los N pueblos, y se sabe que un pueblo tiene gas si está conectado a una central directa o indirectamente, esto quiere decir que está conectado a una central, en el pueblo hay una central o está conectado a una secuencia de pueblos que conectan a una central. 
El problema de las conexiones recide en que mientras mayor sea la distancia entre dos pueblos conectados, la tubería que los conecta tiene mayor riesgo. Se solicita ubicar las centrales y definir las tuberías que se deben construir de tal manera de reducir dicho riesgo. 



%Basicamente en este punto preguntaria 
%si es correcta la idea de generar un arbol generador minimo
%e ir dividiendo en componentes conexas 
%siempre cortando por el eje de mayor longitud 
%de entre los subarboles que tenga.
%Cortando tantas veces como centrales tenga -1 
%osea que si tengo N nodos y K centrales voy a 
%tomar el arbol generador minimo y cortar las 
%K - 1 aristas mas largas que haya para 
%generar los grupos de nodos que iran conectados. 
%Esto se logro por ahora con un algoritmo sensillo y de orden n^2




\subsubsection{Ejemplos}
